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DETAILED ACTION 

1. Applicant has annended clainns 1,6, 12, 13, and canceled claims 2-3, 11, 14-45 
in the amendment filed on 9/30/2005. 

Claims 1,4-10, 12-13, 46, 48-53 are pending in this Office Action. 

Drawings 

2. Drawing filed on 9/8/2005 is accepted. 

Specification 

3. Specification filed on 1 0/1 7/2005 is considered and accepted. 

EXAMINER'S AMENDMENT 

4. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Attorney Michael L. Gencarella, Reg. No. 44,703 on 10/14/2005. 

Please replace claims 6, 12, 49, 51-53 with amended claims 6, 12, 49, 51-53 and 
cancel claims 1 , 4-5, 48 and 50. 
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6. (Currently Anriended) A computer implemented method of inserting data 
segments into a sorted tree structure, comprising: 

providing a data structure separate from the sorted tree structure, the data 
structure having: 

a head representing a first pointer to a first leaf node of the sorted tree structure; 
a tail representing a second pointer to a second leaf node of the sorted tree 
structure; and 

a body, physically adjacent to the head and to the tail, having a set of pointers 
pointing to contiguous empty nodes of the sorted tree structure; 
the providing of the data structure including: 

examining the first leaf node of the sorted tree structure associated with the head 
of the data structure; 

identifying a first leaf node index associated with the head; 

copying contents of the first leaf node index from the head to the tail of the data 
structure; 

determining a direction in which the data structure is traversing the sorted tree 
structure; 

updating indices within the sorted tree structure according to an order based 
upon the direction in which the data structure is traversing the sorted tree structure; 
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deleting contents of the head when inserting a data segment into the sorted tree 
structure such that empty spaces are evenly distributed among non-empty leaf nodes; 

redistributing the empty spaces among the non-empty leaf nodes by employing 
the data structure, wherein the redistributing empty spaces maintains a consistent 
lookup operation on the sorted tree structure. 

12. (Currently amended) The method of claim 6, wherein the step of 
redistributing the empty spaces includes traversing the sorted tree structure in one of a 
first direction and a second direction. 

49. (Currently amended) The method of claim 6, further comprising: 
moving the tail of the data structure according to a pre-calculated increment. 

51 . (Currently amended) The method of claim 6, wherein if the direction in 
which the data structure is traversing the sorted tree structure is towards a beginning of 
the tree, then the method includes, 

updating the indices between the tail and a nearest non-empty leaf node from a 
lowest tree level to a highest tree level. 

52. (Currently amended) The method of claim 51 , further comprising: 
updating a remainder of the sorted tree structure from the highest tree level to 

the lowest tree level 
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53. (Currently amended) The method of claim 6. wherein if the direction in 
which the data structure is traversing the sorted tree structure is towards an end of the 
sorted tree structure, then the method includes, updating the indices from a lowest tree 
level to highest tree level. 

Allowable Subject Matter 

4. Claims 6-10, 12-13, 46, 49, and 51-53 are allowed. 

The prior art of record, alone or in combination, does not teach or fairly suggest 
the combination of steps as recited in independent claim 6, wherein "the providing of 
the data structure including: a body, physically adjacent to the head and to the tail, 
having a set of pointers pointing to contiguous empty nodes of the sorted tree structure 
copying contents of the first leaf node index from the head to the tail of the data 
structure; updating indices within the sorted tree structure according to an order based 
upon the direction in which the data structure is traversing the sorted tree structure; 
deleting contents of the head when inserting a data segment into the sorted tree 
structure such that empty spaces are evenly distributed among non-empty leaf nodes; 
redistributing the empty spaces among the non-empty leaf nodes by employing the data 
structure, wherein the redistributing empty spaces maintains a consistent lookup 
operation on the sorted tree structure". 

The dependent claims, bnng definite, further limiting, and fully enabled by the 
specification are also allowed. 
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5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cam Y T. Truong whose telephone number is (571) 
272-4042. The examiner can normally be reached on Monday to Firday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571 ) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 



Business Center (EBC) at 866-217-9197 (toll-free). 
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